A diffusion regime with nondegenerate slowdown
نویسنده
چکیده
We study a diffusion regime, earlier considered by Gurvich, Mandelbaum, Shaikhet and Whitt in the case of the M/M/N queue, that is, in a sense that we make precise, a midpoint between two well-known heavy traffic diffusion regimes, the conventional and the quality and efficiency driven regimes. Unlike the other two, this regime, that we call the non-degenerate slowdown regime, enjoys the property that delay and service time are of the same order of magnitude, a property that is often desirable from a modeling viewpoint. Our main result is that in the case of heterogeneous exponential multi-server systems, this regime gives rise to new limit processes for the sojourn time. In particular, the joint limit law of the delay and service time processes is identified as a reflected Brownian motion and an independent process, whose marginal is a size-biased mixture of exponentials. Our results also motivate the formulation and study of new diffusion control problems, based on sojourn time cost. AMS subject classifications: 60K25, 60J60, 60F17, 90B22, 68M20
منابع مشابه
Scheduling Parallel Servers in the Nondegenerate Slowdown Diffusion Regime: Asymptotic Optimality Results1 by Rami Atar
We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with nondegenerate slowdown. This regime is distinct from the wellstudied heavy traffic diffusion regimes, namely the (single server) conventional regime and the (many-server) Halfin–Whitt regime. It has the distinguishing property that waiting...
متن کاملAsymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown
A parallel server system is considered, with I customer classes and many servers, operating at a heavy traffic diffusion regime where the queueing delay and service time are of the same order of magnitude. Denoting by X̂ and Q̂ the diffusion scale deviation of the headcount process from the quantity corresponding to the underlying fluid model and, respectively, the diffusion scale queue-length, w...
متن کاملLoad Balancing in the Non-Degenerate Slowdown Regime
We analyse Join-the-Shortest-Queue in a contemporary scaling regime known as the Non-Degenerate Slowdown regime. Join-the-Shortest-Queue (JSQ) is a classical load balancing policy for queueing systems with multiple parallel servers. Parallel server queueing systems are regularly analysed and dimensioned by diffusion approximations achieved in the Halfin-Whitt scaling regime. However, when jobs ...
متن کاملScheduling parallel servers in the non - degenerate slowdown diffusion regime : Asymptotic optimality results ∗
We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with non-degenerate slowdown. This regime is distinct from the well-studied heavy traffic diffusion regimes, namely the (single server) conventional regime and the (many-server) Halfin-Whitt regime. It has the distinguishing property that waiti...
متن کاملA diffusion regime with non-degenerate slowdown: Appendix
In this appendix to “A diffusion regime with non-degenerate slowdown”, Op. Res. (2012), we provide the proofs of the main results. Theorem 2.1 is proved in Subsection A.1 and Theorem 2.2 in Subsection A.2. For the notation used in this appendix, see the end of Section 1 of the main body of the paper. Equation and theorem numbers, such as (1), (2),..., Theorem 2.1, etc. refer to the main body of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 60 شماره
صفحات -
تاریخ انتشار 2008